Câu ví dụ
- Cây splay là một cây tìm kiếm nhị phân tự cân bằng.
- Cây splay được Daniel Dominic Sleator và Robert Endre Tarjan phát minh năm 1985.[1]
- Một nhược điểm của cây splay là chiều cao của cây có thể là tuyến tính.
- Cây SPLAY là gì ?
- Với nhiều dãy thao tác không ngẫu nhiên, cây splay chạy nhanh hơn các loại cây tìm kiếm nhị phân khác ngay cả khi dãy thao tác không được biết trước.
